
WHAT IS CLAIMED IS: 
2 bi - bn ( 2 s n)\in image data, comprising steps of 



A merfood of embedding digital watermark information 
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dividing Vbe image data into a plurality of areas S 
each consisting o A M x n (1 ^ M, N) pixels; 

defining a plurality of areas G each consisting of P 
X Q (1 ^ P, Q) of thfe areas S; 

allocating eaodi of the areas S constituting each 
area G to some one of \ areas Ti - Tn in which said digital 
watermark information foi - bn is respectively embedded and 



areas Hi - Hm (1 ^ m) ir 
locating one or 



which information is not embedded; 
more areas T and one or more areas H 
in a predetermined arraigement in each area G; and 

locating the plurality of areas G in a predetermined 

rule . 

A method of embedding digital watermark information 
hi - hn (2 £ n) in imagjb data, comprising steps of: 

dividing the irfage data into a plurality of areas S 
each consisting of M /c N ( 1 ^ M, N) pixels; 

defining a plurality of areas G each consisting of P 
X Q (1 :£ P, Q) of tl(e areas S; 

allocating each of the areas S constituting each 
area G to some ond of : areas Ti - Tn in which said digital 
watermark information bi - bn is respectively embedded. 
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10 areas Ji - Jk \( 1 :s k) in which information pi - Pk (1 :s k) 

11 specifying an embedding format for embedding said digital 

12 watermark information bi - bn in said areas Ti - Tn, and 

13 areas Hi - Hm ( 1 3s m) in which information is not embedded; 

14 locating ome or more areas T, one or more areas J, 

15 one or more areas ^ in a predetermined arrangement in each 

16 area G; and 

17 locating the \plurality of areas G in a predetermined 

18 rule. 



1 3 . The method of lembedding digital watermark 

2 information according! to Claim 2, wherein: 

3 said digital watermark information bi - bn is 

4 embedded by increasingl or decreasing pixel data values in 

5 the corresponding areafe Ti - Tn according to a bit value (0, 

6 1) of each bit of the c.igital watermark information bi - bn; 

7 and 

8 said informatioi pi - p^ specifying said embedding 

9 format is embedded such that said information indicates a 

10 pattern of respective flncreasing/decreasing directions in 

11 the area Ti - Tn for aV bit value of the digital watermark 

12 information, in each /area G to which the areas Ji - 

13 embedded with said information pi - p^ belong. 



1 4. The method /of embedding digital watermark 

2 information according to Claim 1, wherein: 
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G includes a plurality of said 
allocated so as to be asymmetric in 
directions in the area G in 



each of sai 
areas H that have be 
vertical and horizon 
question . 



5 . A method of extracting digital watermark 

information, for extracting\ the digital watermark 
information bi - bn (2 s n) from image data in which said 
digital watermark informatioi is embedded, comprising steps 



of: 



each consisting of M x n ( 1 



dividing the image da :a into a plurality of areas S 



M, N) pixels; 



detecting areas Hi - Hm (1 ^ m) in which information 
is not embedded, from said plurality of areas S; and 

recognizing a plurality of areas G each consisting 
ofPxQd^P, Q)of the aJeas S, said plurality of areas 



G being located on said imag* 



data, and said recognition 



being carried out based on Ibcations of said detected areas 
Hi - Hn, (1 ^ m) on said image data. 
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6 . A method of extracting digital watermark 

information, for extracting the digital watermark 
information bi - bn (2 ^/n) from image data in which said 
digital watermark information is embedded, comprising steps 
of: 

dividing the inAage data into a plurality of areas S 
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7 each consisting of M x n ( 1 ^ M, N) pixels; 

8 detecting areas Hi - Hm (1 s m) in which information 

9 is not embedded, fronKsaid plurality of areas S; 

10 recognizing a pVurality of areas G each consisting 

11 ofPxQ(isP,Q)of the areas S, said plurality of areas 

12 G being located on said image data, and said recognition 

13 being carried out based oil locations of said detected areas 

14 Hi - Hm ( 1 m) on said image data; 

15 in each of the plurality of areas G recognized. 



16 extracting information pi* -i Pk (1 :s k) from areas Ji - Jk in 

17 which said information pjj'- p^ (1 ^ k) should be embedded, 

18 said information pi - pk specifying an embedding format for 

19 embedding said digital waiermark information bi - bn 

20 respectively in said areas Ti - Tn; 

21 recognizing the embedding format of the digital 

2 2 watermark information bi/ - bn in the areas Ti - Tn in the 

23 area G in question; and^ 

24 extracting the /digital watermark information bi - bn 
2 5 from the areas Ti - T^^, according to the recognized 
26 embedding format. 




1 7. The method/ of extracting digital watermark 

2 information according to Claim 6, wherein: 

/ 

3 for each of the plurality of groups G recognized, 

4 the information pi - p^ embedded in the areas Ji - Jj^. is 

5 extracted to recognize a pattern of increasing/decreasing 
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6 directions W pixel data values for a bit value of the 

7 digital watermark information, in the area G in question; 

8 and \ 

9 each bit vXlue of the digital watermark information 

10 bi - bn embedded inVthe areas Ti - Tn is detected according 

11 to the recognized pattern of increasing/decreasing 

12 directions. \ 

1 8. The method of extracting digital watermark 

2 information according to\ciaim 5, wherein: 

3 a plurality of areks H are detected from each of the 

4 areas G; \ 

5 the detected areas H are compared with an embedding 

6 pattern for the areas H, sakd embedding pattern being 

7 determined in advance such that the areas H become 

8 asymmetric in vertical and horizontal directions in the 

9 area G in question; and j 

10 contents of image processing carried out on the 

11 image data are Judged. / 

19- A program product for making a computer execute a 

2 method of embedding digitfal watermark information bi - bn (2 

3 :s n) in image data, cornprising: 

4 codes for dividing the image data into a plurality 

5 of areas S each consisting ofMxN(l£M, N) pixels; 

6 codes for destining a plurality of areas G each 
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consisting ofp\<Q(l^p, Q)of the areas S; 

codes for allocating each of the area S constituting 

each area G to someXone of: areas Ti - Tn in which said 

digital watermark information bi - bn is respectively 

embedded and areas Hi \ Hm (1 :s m) in which information is 

not embedded ; 

codes for locatiAg one or more areas T and one or 

more areas H in a predetermined arrangement in each area Op- 
codes for locating\ the plurality of areas G in a 

predetermined rule; and 



codes 



a computer readablej storage medium for holding the 



10- A program product for making a computer execute a 
method of embedding digital Iwatermark information bi - bn (2 
£ n) in image data, comprising: 

codes for dividing tl:e image data into a plurality 
of areas S each consisting cf M x n (1 s M, N) pixels; 

codes for defining a/ plurality of areas G each 
consisting of P x q ( i :£ P,/ Q) of the areas S; 

codes for allocating each of the areas S 
constituting each area G ^o some one of: areas Ti - Tn in 
which said digital watermark information bi - bn is 
respectively embedded, Areas Ji - (1 s k) in which 
information pi - p^ (y^ k) specifying an embedding format 
for embedding said dagital watermark information bi - bn in 
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14 said areas Ti - Tn\ and areas Hi - Hm (1 :s m) in which 

15 information is not embedded; 

16 codes for locating one or more areas T, one or more 

17 areas J, and one or rTK)re areas H in a predetermined 

18 arrangement in each asea G; 

19 codes for locating the ' plurality of areas G in a 

20 predetermined rule; and\ 

21 a computer readable storage medium for holding the 

22 codes. 

1 11. The program proddct according to Claim 10, further 

2 comprising: 

3 codes for embeddi[ng said digital watermark 

4 information bi - bn by iricreasing or decreasing pixel data 

5 values in the corresponding areas Ti - Tn according to a bit 

6 value (0, 1) of each bi-g of the digital watermark 

7 information bi - bn; anc 

8 codes for embedding said information pi - p^ 

9 specifying said embedding format such that said information 

10 indicates a pattern of respective increasing/decreasing 

11 directions in the arenas Ti - Tn for a bit value of the 

12 digital watermark ii/f ormation , in each area G to which the 

13 areas Ji - embedded with said information pi - Pk belong. 



1 12. The prograpi product according to Claim 9, wherein: 

2 each of sdid areas G includes a plurality of said 
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3 areas H that have^been allocated so as to be asymmetric in 

4 vertical and horizomial directions in the area G in 

5 question. \ 

1 13. A program product \f or making a computer execute a 

2 method of extracting digital watermark information bi - bn 

3 (2 ^ n) from image data in\ which said digital watermark 

4 information is embedded, comprising: 

5 codes for dividing tihe image data into a plurality 

6 of areas S each consisting bf M x n (1 ^ M, N) pixels; 

7 codes for detecting areas Hi - Hm (1 ^ m) in which 

8 information is not embedded, from said plurality of areas 

9 S; 

10 codes for recognizirg a plurality of areas G each 

11 consisting of P x q ( i ^ P / q) of the areas S, said 

12 plurality of areas G being/ located on said image data, and 

13 said recognition being caJried out based on locations of 

14 said detected areas Hi - Hm (1 :s m) on said image data; and 

15 a computer readable storage medium for holding the 

16 codes. / 

1 14. A program prodiipt for making a computer execute a 

2 method of extracting digital watermark information bi - bn 

3 (2 ^ n) from image data in which said digital watermark 

4 information is embedded, comprising: 

5 codes for dividing the image data into a plurality 
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areas G recognized, informatio 



out based on locations of 



of areas S each consiVting ofMxN(l^M, N) pixels; 

codes for detecting areas Hi - Hm (1 ^ m) in which 
information is not embedded, from said plurality of areas 
S; 

codes for recognizingX a plurality of areas G each 
consisting of P x q (i ^ p , q)\ of the areas S, said 
plurality of areas G being located on said image data, and 
said recognition being carried 

said detected areas Hi - Hm (1 i m) on said image data; 

codes for extracting^^sy^ each of the plurality of 

Pi - Pk (1 ^ k) from areas 
Ji - Jic in which said informatijbn pi - p^ (1 ^ k) should be 
embedded, said information pi 4 p)^ specifying an embedding 
format for embedding said digiital watermark information bi 
- bn respectively in said areafs Ti - Tn; 

codes for recognizing /the embedding format of the 
digital watermark informatio^ bi - bn in the areas Ti - Tn 
in the area G in question; 

codes for extracting the digital watermark 
information bi - bn from the areas Ti - Tn, according to the 
recognized embedding format; and 

a computer read^le storage medium for holding the 

codes . 



1 15. The program product according to Claim 14, further 

2 comprising: 
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3 codes for eS^tracting , for each of the plurality of 

4 groups G recognized, ^e information pi - p^ embedded in the 

5 areas Ji - J^, to recognize a pattern of 

6 increasing/decreasing directions of pixel data values for a 

7 bit value of the digital watermark information, in the area 

8 G in question, and to detict each bit value of the digital 

9 watermark information bi -\bn embedded in the areas Ti - Tn 

10 according to the recognized pattern of 

11 increasing/decreasing direqtions . 

1 16. The program product Recording to Claim 13, further 

2 comprising: 

3 codes for detecting |a plurality of areas H from each 

4 of the areas G; 

5 codes for comparing/ the detected areas H with an 

6 embedding pattern for the kreas H, said embedding pattern 

7 being determined in advande such that the areas H become 

8 asymmetric in vertical anjS horizontal directions in the 

9 area G in question; and. 

10 codes for judgincf contents of image processing 

11 carried out on the image data, 



1 17. An apparatus f^r embedding digital watermark 

2 information bi - bn (2 ^ n) in image data, comprising: 

3 a processing part for dividing the image data into a 

4 plurality of areas S each consisting of M x n (1 :s M, N) 



V 



t 9 



5 pixesl^ 

6 avprocessing part for defining a plurality of areas 

7 G each cons^ting ofPxQ(i:sP,Q)of the areas S; 

8 a processing part for allocating each of the areas S 

9 constituting eacfa area G to some one of: areas Ti - Tn in 

10 which said digital watermark information bi - bn is 

11 respectively embedded and areas Hi - Hm (1 ^ m) in which 

12 information is not embedded; 

13 a processing part for locating one or more areas T 

14 and one or more areas H\in a predetermined arrangement in 

15 each area G; and 

16 a processing part 'for locating the plurality of 

17 areas G in a predetermined\ rule. 



1 18. An apparatus for embedding digital watermark 



2 information bi - bn (2 ^ n) 



in image data, comprising; 



3 a processing part for dividing the image data into a 

4 plurality of areas S each consisting of M x n (1 ^ M, N) 

5 pixels; 

6 a processing part for defining a plurality of areas 

7 G each consisting of P x n (i :£ q) of the areas S; 

8 a processing part/ for allocating each of the areas S 

9 constituting each area ^G to some one of: areas Ti - Tn in 

10 which said digital watermark information bi - bn is 

11 respectively embedded/ areas Ji - (1 ^ k) in which 

/ 

12 information pi - Pk (1 s k) specifying an embedding format 
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13 for embeddlng\said digital watermark information bi - bn in 

14 said areas Ti - TV and areas Hi - (1 :£ m) in which 

15 information is notXembedded; 

16 a processing for locating one or more areas T, 

17 one or more areas J, and one or more areas H in a 

18 predetermined arrangement in each area G; and 

19 a processing part for locating the plurality of 

20 areas G in a predetermined rule. 



1 19. The apparatus for embedding digital watermark 

2 information according to Claim 18, further comprising: 

3 a processing part for embedding said digital 

4 watermark information bi - bn by increasing or decreasing 

5 pixel data values in the corresponding areas Ti - Tn 
according to a bit value CO, 1) of each bit of the digital 

1 watermark information bi A bn; and 
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a processing part |por embedding said information pi 
9 - Pk specifying said embedding format such that said 

10 information indicates a pattern of respective 

11 increasing/decreasing djJrections in the area Ti - Tn for a 

12 bit value of the digital watermark information, in each 

/ 

13 area G to which the areas Ji - embedded with said 

14 information pi - p^ belong. 



1 20. The apparatus /for embedding digital watermark 

2 information according to Claim 17, wherein: 



60 



V 



3 each of saic^ areas G includes a plurality of said 

4 areas H that have bean allocated so as to be asymmetric in 

5 vertical and horizontal directions in the area G in 

6 question. 
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information 



An apparatus for extracting digital watermark 
bi - bn (2 ^ ilj 



) from image data in which said 



1. 



digital watermark information is embedded, comprising: 

a processing part for dividing the image data into a 
plurality of areas S each consisting of M x n (1 ^ M, N) 
pixels ; 

a processing part for detecting areas Hi - Hm ( 1 ^ 
m) in which information is not embedded, from said 
plurality of areas S; and 

a processing part for recognizing a plurality of 

PxQ{i:£P, Q)of the areas S, 
said plurality of areas G being located on said image data, 
and said recognition being/ carried out based on locations 
of said detected areas Hi /- Hm ( 1 :s m) on said image data. 



areas G each consisting of 
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22. An apparatus for /extracting digital watermark 
information bi - bn (2 ^ n) from image data in which said 
digital watermark information is embedded, comprising: ^ 

a processing part dividing the image data into a 
plurality of areas S each consisting of M x n (1 ^ M, N) 
pixels ; 
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a processing part for detecting areas Hi - ( 1 ^ 
m) in which informa^on is not embedded, from said 
plurality of areas S; 

a processing paAt for recognizing a plurality of 
areas G each consisting bf PxQ(i^p, Q)of the areas S, 
said plurality of areas G being located on said image data. 



and said recognition bein 
of said detected areas Hi 
a processing part 



carried out based on locations 
- Hm (1 :s m) on said image data; 
Cor extracting, in each of the 



plurality of areas G recognized, information Pi - Pk (1 ^ k) 
from areas Ji - Jk in which said information Pi - Pk (1 ^ k) 
should be embedded, said /information pi - pk specifying an 
embedding format for embedding said digital watermark 
information bi - bn respectively in said areas Ti - Tn; 

a processing part for recognizing the embedding 
format of the digital iWatermark information bi - bn in the 
areas Ti - Tn in the atea G in question; and 

a processing ^art for extracting the digital 
watermark information bi - bn from the areas Ti - Tn, 
according to the recognized embedding format . 
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23. The appar^/fcus for extracting digital watermark 
information according to Claim 22, further comprising: 

a proce^/sing part for extracting, for each of the 
plurality of groups G recognized, the information pi - p,^ 



T 



embedded in the areas Ji - J]t, to recognize a pattern of 
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6 increasing/decreeing directions of pixel data values for a 

7 bit value of the digital watermark information, in the area 

8 G in question, and tso detect each bit value of the digital 

9 watermark inf ormationV bi - bn embedded in the areas Ti - Tn 

10 according to the recognd.zed pattern of 

11 increasing/decreasing djurections . 

1 24. The apparatus f or ^extracting digital watermark 

2 information according to Claim 21, further comprising: 

3 a processing part for detecting a plurality of areas 

4 H from each of the areas G; and 

5 a processing part Lor comparing the detected areas H 

6 with an embedding pattern! for the areas H, said embedding 

7 pattern being determined /in advance such that the areas H 

8 become asymmetric in vertical and horizontal directions in 

9 the area G in question; /and 

10 a processing part for judging contents of image 

11 processing carried out /on the image data. 



1 25. An apparatus f^r embedding digital watermark 

2 information bi - bn (2 rs n) in image data, comprising: 

3 a processor; /and 

4 a storage unit for storing codes for making the 

5 processor execute a' method of embedding the digital 

6 watermark information; wherein: 

7 said codes Lomprises : 
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8 codes for dividing the image data into a plurality 

9 of areas S each consi.sting of M x n (1 :s M, N) pixels; 

10 codes for defining a plurality of areas G each 

\ 

11 consisting of P x q (i ^ q) of the areas S; 

12 codes for allocating each of the areas S 

13 constituting each area \ G to some one of: areas Ti - Tn in 

14 which said digital wateWmark information bi - bn is 

15 respectively embedded, areas Ji - Jr (1 ^ k) in which 

16 information Pi - Pk ( 1 ^|k) specifying a embedding format 

;^ 17 for embedding said digital watermark information bi - bn in 

m 

Q 18 said areas Ti - Tn, and ^reas Hi - Hm (1 :s m) in which 

19 information is not embedded; 

20 codes for locating one or more areas T, one or more 

ii 

21 areas J, and one or more areas H in a predetermined 
\^ 22 arrangement in each area G; and 

I 

^3 23 codes for locating the plurality of areas G in a 

2 4 predetermined rule. / 



1 26. An apparatus for extracting digital watermark 

2 information bi - bn ( 2/ :s n) from image data in which said 

3 digital watermark information is embedded, comprising: 

4 a processor ; ^nd 

5 a storage unit for storing codes for making the 

6 processor execute a method of extracting the digital 

7 watermark information; wherein: 

8 said codes comprises: 
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codes for dividing the image data into a plurality 
of areas S each cons j>s ting ofMxN(l£M, N) pixels; 

codes for detecting areas Hi - H^n ( 1 ^ m) in which 
information is not embedded, from said plurality of areas 
S; 

codes for recognizing a plurality of areas G each 
consisting of P x Q ( i ^ p, Q) of the areas S, said 
plurality of areas G being located on said image data, and 
said recognition being carried out based on locations of 
said detected areas h/ - Hm ( 1 ^ m) on said image data; and 

codes for extracting, in each of the plurality of 
areas G recognized, / information Pi - Pk (1 ^ k) from areas 
Ji - Jk in which saad information pi - Pk (1 ^ k) should be 
embedded, said ir^ormation pi - p^ specifying an embedding 
format for embedding said digital watermark information bi 
- bn respectiveJ/y in said areas Ti - Tn- 
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